08/06/2007 HON 13:01 FAX 512231I4II PDF [2|004/02^ 



RECEIVED 
CEN7fiALig\X'Cl£NTER 

« - . — PATENT 

AUG 0 6 2007 

IN THE CLAIMS 

Please amend the claixns as follows. This listing of the claims will replace all prior versions, 
and listings, of the claims in the Application. 



(currently . amended) 1. A method of scheduling high-priority packets in a metro 
Ethernet switch> the method comprising the steps of: 

determining a maximum per-hop q ueuing delay allowed for at least two high-priority 
packets in a queue in the switch; 

determining which one of the at least two high-priority packets has Aea smalles t node 
exit delay reauiremen t moximum queuing dolav allowe d , wherein a node exit delay 
requirement for a designated high-priority packet is the sum of the maximum per-hop 
queuing delay allowe d for the designated high-prioritv packet and a time of entry at the 
switch for the designated hiph-prioritv packet: a nd 

scheduling the one of flie at least two high-priority packets determined to have the 
smallest node exit delay requiremen t maximum qu e uing d e lay ollowDd before the remaining 
ones of the at least two high-priority packets. 



(currently amended) 2. The method of claim 1 wherein the step of determining 
which one of tiie at least two high-prioritv packets has the smallest node exit delay 
requirement the maximum queuing delay allowed comprises the steps of: 

creating a POS table that lists, for each high-priority packet that has entered the 
switch, a position of the high-priority packet in a queue of the switch, a time the high-priority 
packet entered the queue, and an intended destination of the high-priority packet; 

creating a Qmax table for storing a maximum allowed per-hop q ueuing delay for each 
of several possible intended destinations; and 

using the Qniax table and the POS table to determine a node exit delay requirement 
the maximum queuing delay allowod for each of the high-priority packets in the queue of the 
switch. . 
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(currently amended) 3. The method of claim 2 wherein the step of creating a 
Qmax table comprises the steps of, for each label switched path CTSP") between the switch 
and one of the possi1)le intended destinations: 

determining a number of hops along the LSP; and 

dividing a maximum queuing delay allowed for the LSP by the number of hops along 
the LSP to determine the maximum allowed per-hop q ueuing dela y allowed for oaoh hop . 

(original) 4. The method of claim 2 wherein the step of creating a Qmax table is 
performed only once during LSP setup. 

(original) 5, The method of claim 2 further comprising the step of updating the POS 
table each time a new high-priority packet enters the queue. 

(currently amended) 6. The method of claim 1 wherein the steps of determining 
a maximxmi per-hop queuing delay allowed, determining which one of the at least two high- 
priority packets has the smalles t node exit delay requirement and scheduling the one of the at 
least two high-priority packets determined to have the smallest node exit delay 
requiremen t ma x imum qu e uing d e lay allowod before the remaining ones of the at least two 
high-priority packets are performed each time a new high-priority packet enters the queue. 

(original) 7. The method of claim 1 wherein flie queue is capable of performing an 
n-packet look-ahead. 

(current^ amended) 8. A method of scheduling high-priority packets in a metro 
Ethernet switch, the method comprising the steps of: 
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creating a first table that lists, for each high-priority packet that has entered the 
switch, a position of the high-priority packet in a queue of the switch, a time the high-priority 
packet entered the queue, and an intended destination of the higlh-priority packet; 

creating a second table for storing a maximum allowed per-hop q ueuing delay for 
each of several possible intended destinations; and 

using the first and second tables to detetmine a node exit delay requirement for each 
of the high-priority packets in the queue of the switc ht h e maximum queuing dolav allowed , 
wherein a node exit delay requirement for a designated high-priority packet is the sum of the 
maximum allowed per-hop queuing delay for the designated higJi-priority packet and a time 
of entry at the switch for the designat ed higfa-prioritv packet 

(currently amended) 9. The method of claim 8 further comprising the step of: 
determining a maximum per-hop q ueuing delay allowed for at least two high-priority 
packets in a queue in the switch. 

(currently amended) 10. The method of claim 9 further comprising the step of: 
determining which one of the at least two high-priority packets has Aea smalles t node 
exit delay requiremen t maximum queuing d e lay allowed . 

(currently amended) 11. The method of claim 1 0 further comprising the step of: 
scheduling the one of the at least two high-priority packets determined to have the 

smallest node exit delay requiremen tm aximum queuing d e lay allow e d before the remaining 

ones of the at least two high-priority packets. 

(canceled) 12. 
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(currently amended) 13, The method of claim 8 wherein the step of creating a 
second table comprises the steps of, for each label switched path ("LSP") between the switch 
and one of the possible intended destinations: 

detennining a number of hops along the LSP; and 

dividing a maximmn queuing delay allowed for the USP by the number of hops along 
the LSP to determine the maximum allowed per-hop q ueuing dela y allowod for oooh hop . 

(original) 14. The method of claim 8 wherein the step of creating a second table is 
performed only once during LSP setup. 

(original) IS. The method of claim 8 forther comprising the step of updating the first 
table each time a new high-priority packet enters the queue. 

(original) 16. The method of claim 8 wherein the queue is capable of performing an 
n-packet look-ahead. 

(currently amended) 17, Apparatus for scheduling high-priority packets in a 
metro Ethernet switch, the apparatus comprising: 

means for determining a maximmn per-hop q ueuing delay allowed for at least two 
high-priority packets in a queue in the switch; 

means for determining which one of the at least two high-priority packets has tibea 
smalles t node exit delay requiTemen tm aximum queuing d e lay allowe d ^ wherein a node exit 
delay requirement for a designated high-priority packet is the sum of the maximum per-hop 
queuing delay allowe d for the designated high-priority packet and a time of entry at the 
switch for the designated high-prioritv packet a nd 

means for scheduling the one of the at least two high-apriority packets determined to 
have the smallest node exit delay requirement m oximum quouing dolay ollowod before the ^ 
remaining ones of tiie at least two high-priority packets. 



Atty. Docket No* 139180 

-5- 

PAGE 7/22 * RCVD AT 8/6/2007 12:58:30 PM [Eastern Daylight Time] " SVR:USPTO-EFXRP-5/16 * DNIS:2738300 * CSID:5122311411 « DURATION (mm4S):04-S6 



08/06/2007 MOM 13; 0 2 FAX 5122311411 P DF 



121008/022 



PATENT 



(currently amended) 18. The apparatus of claim 17 wherein the means for 
determining which one of the at least two high-prioritv packets has ttie smallest node exit 
delay requiremen t the maximum qu e uing delay allowod comprises: 

a POS table that lists, for each high-priority packet that has entered the switch, a 
position of the high-priority packet in a queue of the switch, a time the high-priority packet 
entered the queue, and an intended destination of the high-priority packet; 

means for creating a Qmax table for storing a maximum allowed per-hop q ueuing 
delay for each of several possible intended destinations; and 

means for using the Qmax table and the POS table to determine a&e node exit delay 
requiremen t moximum queuing delay allowod for each of the high-priority packets in the 
queue of the switch. 

(currently amended) 19. The apparatus of claim 18 wherein the means for 
creating a Qmax table comprises, for each label switched path ("LSP"): 
means for determining a nimiber of hops along the LSP; and 

means for dividing a maximum queuing delay allowed for the LSP by the number of 
hops along the LSP to determine the maximum allowed per-hop q ueuing dela y ollowed for 
e ach hop . 

(original) 20. The apparatus of claim 18 wherein the Qmax table is created during 
LSP setup. 

(original) 21. The apparatus of claim 1 8 further comprising means for updating the 
POS table each time a new high-priority packet enters the queue. 

(original) 22. The apparatus of claim 17 wherein the queue is capable of performing 
an 7f-packet look-ahead. 
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(currently amended) 23 . A packet switch comprising: 
a queue containing a plurality of packets received at the switch; and 
a scheduler for scheduling transmission of the packets in the queue, wherein when the 
queue contains at least two high-priority packets, the scheduler schedules the one of the at 
least two high-priority packets determined to have a smallest node exit delay 
requiremen t maximum quouing doloy allowod before the remaining ones of the at least two 
high-priority packet s, wherein a node exit delay requirement for a designated high-priority 
packet is the sum of a maximum per-hop queuing delay allowed for the designated hieh- 
priority packet and a time of entry at the switch for the designated high-priority packet 

(currently amended) 24. The packet switch of claim 23 further comprising a state 
machine for: 

maintaining a POS table that lists, for each high-priority packet that has entered the 
switch, a position of the high-priority packet in a queue of the switch, a time the high-priority 
packet entered the queue, and an intended destination of the high-priority packet; and 

maintaining a Qmax table for storing a maximum allowed per-hop q ueuing delay for 
each of several possible intended destinations. 

(currently amended) 25. The packet switch of claim 24 wherein the scheduler 
uses the Qmax table and the POS table to determine the node exit delay 
requiremen tm aximum queuing delay allow e d- for each of the high-priority packets in the 
queue of the switch. 

(cuirently amended) 26. The packet switch of claim 24 wherein the maximum 
allowed per-hop q ueuing delay for each of several possible intended destinations is 
determined by determining a number of hops along the LSP and dividing a maximum 
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queuing delay allowed for the LSP by the number of hops along the LSP to detennine the 
maximum allowed per-hop q ueuing delay allowed for oaoh hop . 
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